#include<bits/stdc++.h>
using namespace std;
int a[20],n,m,ans,c[20],ma=0;
inline int read()
{
    int f=1,x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return f*x;
}
int main()
{
    //freopen("color.in","r",stdin);
    //freopen("color.out","w",stdout);
    int T;
    T=read();
    while(T--)
    {
        n=read();
        m=1,ma=0;
        for(int i=1;i<=n;i++)   a[i]=read(),m*=2;
        for(int i=0;i<=m;i++)
        {
            memset(c,0,n);
            int lzj=i;
            ans=0;
            for(int j=1;j<=n;j++)
            {
                if(lzj%2==1)
                {
                    c[j]=1;
                    lzj/=2+1;
                }
                lzj/=2;
            }
            for(int j=2;j<=n;j++)
            {
                for(int k=j-1;k>=1;k--)
                {
                    if(c[j]==c[k]&&a[j]==a[k])
                    {
                        ans+=a[j];
                        break;
                    }
                }
            }
            ma=max(ans,ma);
        }
        cout<<ma<<endl;
    }


}
